<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>选择排序</title>
</head>
<body>
    <script>

        var arr = [23,545,65,78,2,56,45,7,4,34,56]

        function selection(arr){
            // 先找出最小的数
            // 外层循环
            for(var j=0;j<arr.length;j++){
                var min = j; //默认最小的是第一个
                for(var i =min + 1;i<arr.length;i++){
                    if(arr[min]>arr[i]){
                        min = i
                    }
                }
                // 最小的是 i 项
                // 拿第i项跟第零项交换位置
                var temp = arr[j];
                arr[j] = arr[min];
                arr[min] = temp;
            }
            return arr;
        }
        console.log(selection(arr));
    </script>
</body>
</html>